
——--v*: il ENGINEERING EXPERIMENT STATION 

1 on" serv ick -|h COLLEGE OF ENGINEERING 

jhe UNIVERSITY OF ARIZONA 
■ TUCSON , ARIZONA 


EES SERIES REPORT NO. 39 


A PROBLEM OF COLLISION AVOIDANCE 


by 

Thomas L. Vincent 
Eugene M. Cliff* 
Walter J. Grantham 
Willy Y. Peng 


Prepared Under NASA Grant No. NGR 03-002-224 

Engineering Experiment Station 
College of Engineering 
The University of Arizona 
Tucson, Arizona 


November, 1972 


39-11-72-400 


‘Currently at Virginia Polytechnic Institute and State University, 
Blacksburg, Virginia. 



Receding pa ge 


blank 


Not himet) 


A PROBLEM OF COLLISION AVOIDANCE 


by 

Thomas L. Vincent 
Eugene M. Cliff 
Walter J. Grantham 
Willy Y. Peng 


ABSTRACT 


Collision avoidance between two vehicles of constant speed with 
limited turning radii, moving in a horizontal plane is investigated. 
Collision avoidance is viewed as a game (in this case, the "game of two 
cars" defined by Isaacs) by assuming that the operator of one vehicle 
has perfect knowledge of the state of the other, whereas the operator of 
the second vehicle is unaware of any impending danger. This situation 
is perhaps not uncommon in encounters between a light private aircraft 
and a commercial one and is taken as typical for the results presented. 

The situation envisioned is that of an encounter between a 
commercial aircraft, such as a Boeing 727, and a small light aircraft, 
such a a Piper Commanche. It is assumed that the pilot of the commercial 
aircraft has complete information on the state of the light aircraft, but 
the pilot of the light aircraft is not aware of the presence of the other. 
His lack of information makes the situation hazardous. He may actually 
perform a maneuver to cause a collision which might not otherwise occur. 
This worse case situation is examined to determine the conditions under 
which the commercial aircraft should execute a collision avoidance 
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maneuver . 



The answer to this question leads to defining state space zones 
of vulnerability. Three different zones of vulnerability are defined 
and the boundaries , or barriers , between these zones are determined for 
a typical aircraft encounter. A discussion of the methods used to obtain 
the results as well as some of the salient features associated with the 
resultant barriers is included. 
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INTRODUCTION 


The high aircraft density of both commercial and private air- 
craft around large population centers precipitates the likelihood of 
mid-air collisions. To avoid collisions, air traffic controllers cur- 
rently attempt to keep track of each aircraft and provide ample warning 
in cases where collisions "appear" imminent. Their task of keeping 
track of each aircraft in an air traffic control zone can be alleviated 
somewhat with the introduction of computers which visually display to 
the controller the type, velocity, and direction of each aircraft under 
his command. However, due to uncertainties in aircraft altitude and 
heading, inaccurate information may be given to the pilots involved. 

In addition there is a possibility of the controller simply not observ- 
ing a dangerous situation due to the large number of aircraft involved. 

An alternate approach to collision avoidance would be for a 
pilot to have a "display" at his disposal. Instead of relying on the 
ground controller to relay information of questionable accuracy, it 
would be desirable for a pilot to have his own display depicting his 
vulnerability with respect to other aircraft in his immediate vicinity. 
This approach falls within the analytical "see and be seen" concept 
proposed by Stodala (Ref. 1, p. 11) , and will be the approach used in 
this paper. The primary goal will be to determine conditions under 
which collision avoidance maneuvers would be deemed necessary for an 
encounter between two aircraft. With this aim in mind, we seek a 
mathematical model that will lead to a reasonably simple solution and 
yet, one which will retain the salient features of the problem. 
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A precise problem statement requires the specification of what 
knowledge, if any, each pilot has about the dynamical state of the system. 
Consider the situation in which one of the pilots is "blind" and knows 
nothing of the dynamical state of the other aircraft. Even though he 
desires to avoid a collision, his lack of information makes the situation 
hazardous. He may choose precisely the wrong maneuver and cause a col- 
lision. This clearly is a worst-case situation and is the one we will 
consider in this report. 

Specifically, we shall replace the "blind" pilot, who wants to 
avoid a collision, by a pursuer who wants to cause a collision, and we 
will treat the problem as a differential game of kind (Ref. 2, p. 8) 
with two players. One player, the pursuer, attempts to cause a collision 
while the other player, the evader, attempts to avoid collision. 

There are two basic questions involved. First, under what condi- 
tions should the evader execute a collision avoidance maneuver? Second, 
what control action should he take to carry out such a maneuver. These 
two questions are coupled and are related to three different flight 
conditions : 

1. Condition Green - the state of the two aircraft la 
such that If the evader continues In his current 
direction with constant speed, collision Is not 
possible. 

2. Condition Yellow - the state of the two aircraft 
is such that If the evader executes a collision 
avoidance maneuver, he can escape collision. But 
If he persists In his current heading and speed, 
collision is possible. 

3. Condition Bed - the state of the two aircraft Is 
such that, despite any maneuver by the evader, 
collision Is possible. 
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The sets of points under conditions green, yellow, and red will be 
designated by green zone, yellow zone, and red zone respectively. 

This report will be primarily concerned with determining the 
surfaces, or barriers (Ref. 2) in state space which separate these zones. 
For simplicity, the barrier between the red and yellow zones will be 
termed the ped happier 1 , while the barrier between the yellow and green 
zones will be termed the gpeen happiep . 

THE SYSTEM MODEL 

The general rigid body motion of a single aircraft could involve 
a state space consisting of three positional, three velocity, three 
angular, and three angular velocity coordinates. Thus, the state space 
for a two aircraft intercept problem could be twenty-four dimensional. 

In view of the proposed method of solution (investigation of a class of 
system trajectories) the mere presentation of results would be unmanage- 
able. 

Instead, we shall use an aircraft model of point-mass motion in 
a horizontal plane at a constant speed. This model is relatively simple, 
and can be reduced to a three-dimensional state space. The constant 
speed assumption is a reasonable approximation for the time scale of the 
maneuvers involved. As a typical case, we will consider the collision 
avoidance problem to be one where the evader is a commercial aircraft 
such as a Boeing 727 and the pursuer is a small light aircraft such as 
a Piper Commanche. 
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In modeling the system, it is assumed that each aircraft moves 
in a horizontal plane at constant speed, but may turn with a bounded 
turning rate. This last constraint may result from structural limita- 
tions, from power limitations, or from the requirement that the air- 

I 

craft fly in a horizontal plane in which case the turning rate, B, is 
related to the bank angle, $, and speed, v, of the aircraft by 

I 

B = (g tan <f)/v . (1) 

Here g is the acceleration of gravity and the prime denotes differenti- 
ation with respect to time. The lift, L, for horizontal flight is re- 
lated to the weight, w, by 

w = L cos 0 , (2) 

and the maximum lift is given by 


L 

max 


= 1/2 pv 2 S(C) 

L max 


(3) 


where p is the atmospheric density, S is the wing planform area, and 

(C ) is the maximum lift coefficient. 

L max 

From equations (2) and (3) 


$ = cos 

max 


-1 


2w/pv s (C ) 

L max 


(4) 


therefore 



max 


(g tan |$| )/v . 

' max 


(5) 
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Consider now the pursuer, P, and evader, E located in the horizontal 
plane as shown in Figure 1. The pursuer is moving with constant speed 
S p while turning at a rate u. The evader is moving with a constant speed 
S E while turning at a rate v. The instantaneous velocity vectors are as 
indicated with u, v, and x 3 shown positive. 

In terms of an evader-centered coordinate system with the x 2 
axis aligned with the evader's velocity vector as shown, the kinematical 
motion of the pursuer relative to the evader is given by 


x. 


S sin x_ + vx 
P 3 


x 2 = S p cos x 3 


- vx. 


V - 


u 


( 6 ) 

(7) 

( 8 ) 


The limitations on the turning rates of the pursuer and evader may be 
expressed by 

I u I < u , I v | < v . (9) 

1 1 — m 1 1 — m 


We will now assume that the evader is the faster aircraft and set 

S =1, S = a < 1 . (10) 

E P 

We further assume that the maximum turning rate of the evader is less 
than the pursuer and set 


v =1, u = 6 > 1 . (11) 

m m 
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VELOCITY VECTOR OF PURSUER 



Figure 1 Pursuer and Evader Moving in the Horizontal Plane 




The kinematical equations, in nondimensional form, become 
x = a sin + vx^ 

x 2 = a cos x 3 - 1 - vx^ 

x 3 = V - u 


( 12 ) 

(13) 

(14) 


|u| < 5 , |v| < 1 d 5 ) 

where the dot denotes differentiation with respect to nondimensional 
time t. The coordinates x 1 and x 2 must be multiplied by S E /v m to obtain 
length dimensions and t must be multiplied by l/ v m to obtain time. Note 
that u=+S, u = 0 , u = - 6 is a hard left turn, straight line flight, 
and a hard right turn for the pursuer. Similarly v = + 1, v = 0, v = 

1 is a hard left turn, straight line flight and a hard right turn for 
the - evader . 

It will be assumed that collision occurs if the pursuer moves 
to within a nondimensional radial distance R of the evader. Collision 
will include the case of tangential encounter at a radius R (see Figure 
2) . In state space the collision surface is defined to be a cylinder 
of radius R whose axis is aligned with the x 3 axis. 


THE RED BARRIER - A GAME OF KIND (QUALITATIVE GAME) 


Points within the red barrier represent states from which the 
pursuer can guarantee collision with the evader. These points are the 
analog in game theory to controllable points in control theory and are 
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Figure 2 Evader's View of Collision 





determined in a similar way. For systems described by first order 
differential equations, without state constraints, the boundary of 
the controllable set may be composed of system trajectories which are 
obtained from a minimum principle (Ref. 3 ; Ref. 4, p. 254; Ref. 5, p. 

350) . (These boundary trajectories may also be thought of as abnormal 
trajectories for an optimal control problem subject to the same dy- 
namics.) While the boundary delineates those points which are control- 
lable to a terminal set, the determination of the actual feedback 
control laws used to drive the system to the terminal set from within 
the boundaries represents a separate (more difficult) problem. 

The red zone is similar. Solving a game of kind involves the 
determination of a "game surface" with particular properties. If two 
game surfaces eminating from the collision surface intersect, then the 
resulting enclosed points may represent guaranteed collision points. 
Again, while it may be known that collision is guaranteed in the red 
zone, a solution to the game of kind (determination of game surfaces) 
does not yield a priori collision maneuvers for points within the red 
zone . 

The game of kind was defined by Isaacs (Ref. 2, p. 200-231) and 
has been extensively investigated by Blaquiere, et al (Ref. 6, p. 103- 
145) . The methods of these authors will be used here. Points in the 
red zone are those points which are enclosed by intersecting game sur- 
faces and the collision surface. A game surface and the intersection of 
these surfaces is depicted in Figure 3. If u and v represent controls 
which will maintain a system on a game surface, then this surface is 
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Figure 3 Determination of the Red Barrier 





defined to have the property that a control pair (u , v) will move the 
system along or to one side of the surface whereas the control pair 
(u , v) will move the system along or to the other side of the surface. 

In effect, a game surface divides the space, at least locally, into 
regions in which one or the other player can force the system to remain. 
If two such surfaces emanating from the collision surface intersect, 
and if the enclosed points correspond to (u , v) control (see Figure 3) 
then such points are guaranteed collision points for the pursuer. Game 
theory not only dictates the game surface control , but the proper points 
on a terminal set (collision surface) for constructing the boundaries of 
the red zone. 

Red Barrier Necessary Conditions 

From Theorem 6.1, p. 131 of reference 6 , if u and v are game 
surface controls for t€.[o, t f ] for the dynamical system 

x = f(x, u, v) (16) 

where 

T n T IT T s 

x = [x_ . . .x ] €. GCE , u = [u, ...u ]£UCE , v = [v, . . .v ] 6. VCE , 
In — lr — Is — 

and where the function f is of class on GxUxV and if we let 

H = X T f (x,u,v) (17) 

T N 

where A = [A, ...A ] £ E , then there exists a nonzero continuous solution 
1 n 

of the adjoint equation 
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(18) 


A T = - 8h/3x 

such that for any controls u,v other than u,v 


H (A ,x,u,v) 

< H(A,x,u,v) < H(A,x,u,v) 

(19) 

H (A ,x,u,v) 

= 0 

(20) 


for all te[o,t f ] . Furthermore, for the problem under consideration 
(boundary of red zone for cylindrical collision surface) the vector X 
at the terminal surface is in the direction of the outward normal to the 
surface - 

From (12) , (13) , and (14) we thus have 

H = X 1 (asinx 3 + vx 2 ) + X 2 (acosx 3 - 1 - vx^ + X 3 (v - u) (21) 


with the adjoint system 



X 3 = a(X 2 sinx 3 - A^cosx^ . 

Red Barrier Control 


( 22 ) 


(23) 


(24) 


The function H is linear in the controls u and v and for 
convenience is written as 


H =A,asinx. + A„ (acosx„ - 1) + a u + a V 
1 3 2 3 u v 


(25) 
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To satisfy (19) we conclude 

(26)' 

+1 if C >0 
v 

v = 1 -1 if 0 <0 (27) 

v 

' singular control if = 0 . 

That is, the signs of the "switching functions" and determine the 

controls to be used, unless the switching function is identically zero. 

This latter possibility is examined by setting the first and second 

order time derivatives of 0 and 0 equal to zero. We obtain 

u v 


where a = - X_ and 0 = A x - Ax + A . 

u 3 vl2 213 


+6 if 0 <0 

u 


u = \ -6 if o >0 

u 


singular control if 0^ = 0 


0 = a(A.cosx_ - A sinx ) (28) 

u 13 2 3 


0 = au(A,sinx, + A„cosx_) 

u 13 2 3 



(29) 

(30) 


0 = - A v . (31) 

v 2 


Thus from 
u = 0 or 


0 =0 
U V 

(A^sinx^ 


= 0 we obtain for pursuer singular control either 
+ A^cosx^) = 0 and for evader singular control 
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• • 

either v = 0 or L = 0. It can be shown using O = O =0 that in each 
2 u v 

T 

case the second choices require that X =0 and hence are not possible 
solutions. We conclude then that singular controls for both the pursuer 
and the evader corresponds to null control. 

We say that collision occurs when the pursuer is within a given 
radius R of the evader. If we designate quantities evaluated at the 
terminal or final time with the subscript "f", then the collision sur- 
face is written as 

0 = x lf 2 + x 2f 2 - R 2 = 0 . (32) 


The gradient to this surface (in x 1 , x 2 , x^ space) is directed 
outward so that the terminal condition for the X vector may be given by 


X 


T 

f 



(33) 


where u is a positive constant. We thus have 


V - 2P *if 


X 2f " 2P *2£ 


x 3f = o . 


Substituting this information into = 0 yields 


x 2 f/ x lf = asinx 3f /( 1 “ ctcosx 3f ) 


(34) 


(35) 

(36) 


(37) 
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Condition (37) requires that a game surface trajectory be tangent to 
the terminal manifold, i.e., collisions resulting from initial states 
on the red barrier are "side-swipes" or "non-penetrating" collisions. 

We may now examine the control possibilities at termination. 
From (34-35) we see that both switching functions are zero on the 
terminal manifold. We examine first the possibility of singular 
control. Pursuer singular control requires that a = 0. This condi- 
tion along with (34) , (35) , and (37) all evaluated on the terminal 
surface yields 

cosx^ = a . (38) 

Evader singular control requires that O = - = 0. From (36) , 

= 0, thus from the requirement that H f = 0 we have either = 0 

T 

or cosx = 1/a. The first condition would require = 0 and is not 
possible, the second condition cannot be satisfied with a < 1 (as 
assigned) . We conclude that terminal evader singular control is not 
possible and that terminal pursuer singular control is possible when 
cosx^ = a. 

For non-singular terminal control we observe that 

Uf = + 6 requires CT 0 (39) 

Uf = - <5 requires a _< 0 (40) 

v^ = + 1 requires 0^ <_ 0 (41) 
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( 42 ) 



Thus terminal control is uniquely specified except when cosx^ f = a. At 
such a point the pursuer controls u = ± 5, and u = 0 all satisfy the 
necessary conditions examined so far. The possibility of singular con- 
trol at such a point will now be examined in further detail. 

* 

For convenience in what follows we define x^ as the angle 

★ • * 

between 0 and IT/2 such that a = cosx^. Thus (^(t ) = 0 at x^ (t^) = x 

* 

and at x^(t^) = 2 tt - x^. A necessary condition for the singular 
pursuer control u = 0 to minimize the Hamiltonian (Ref. 6, p. 69) is 
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( 49 ) 


(3 ) < 0 

du u — 


Applying this condition to (29) evaluated at the terminal 


*lf sin *3f + *2f cosx 3f < 0 • 


By use of (37) we see that this requires that 


sinx 3f £ 0 


point requires 

(50) 

(51) 


on the right side of the collision surface (x-^ > 0) and 

sinx^^ >. 0 (52) 

on the left side of the collision surface (x lf < 0) . Thus singular 

* 

control is possible only at x^(t^) = 2ir - x^ with x^ > 0 and at (t^) 
* 

= x^ with x^ < 0. 

Necessary conditions thus provide for the following terminal 
control possibilities for x 3f £ [0, 2t] . On the right side (x lf > 0): 

v = + 1 

* * 

+ 6 for x 3f : x 3 £ £ [0,x 3 ] U [ 2 tt - x 3 , 2 tt] 

* 

0 for x 3f : x 3f = 2TT - x 3 (53) 

* * 

- 6 for x 3 £ : X 3 £ £ t x 3» 27T “ X 3 1 • 
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On the left side (x.^ < 0) 


v f = - ! 


if if 

- 6 for x 3f : x 3f €. [0,x 3 ]U [2 tt - x 3 , 2 tt] 


u f = \ 0 for X 3f : 


x_ ^ = x, 
3f 3 


(54) 


* * 

+ 6 for x 3f : x £ [x 3 , 2 tt - x 3 J 


Retrograde Integration 

The game surface emanating from the right side of the collision 
surface (x^ f > 0) will be called the right red harrier, and the game 
surface emanating from the left side will be called the left red 
harrier . 

Trajectories which lie in the game surfaces may be calculated 
by integrating the equations of motion and the adjoint equations back- 
ward from the collision surface using controls obtained from the 
Minimum Principle (19) . Integration is initiated using the controls 
given by (53) and (54) . By obtaining a number of such trajectories the 
nature of the red zone can be determined. 

The red zone is a three dimensional set of points in x^, x^, x 3 
space whose boundaries are composed of the barriers and the collision 
surface. The red zone is perhaps best depicted by plotting x^ vs. x^ 
cross sections of it for various values of x^. This will be the method 
used here to depict the results . 
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For what follows, note that singular control for the evader 

on a barrier is never optimal, and all references to singular control 

henceforth refer to terminal u - singular control. 

Trajectories which lie on the barriers are of two types. The 

first type, called II trajectories,- terminate non-singularly , i.e. , with 

* 

u(t^) 7 ^ 0. The second type, called II trajectories, terminate with 
u - singular control. 

To integrate backwards we define the "time-to-go" 

T A t f - t . (55) 

Using T as the independant variable in the equations of motion and the 
adjoint equations gives 


O 

x 1 (x) = - a sin * 3 (x) - x 2 <T)v , (56) 

x 2 (t) = - a cos * 3 (x) + x 1 (T)v + 1 , (57) 

x 3 (t) = u - v , j v | £ 1 , |u| £ 6 , (58) 

(t ) = - vA 2 (t) , (59) 

A 2 (T) = vX 1 (T) , (60) 

A 3 (t) = a{A 1 (x) cos x 3 (x) - X 2 (x) sin x 3 (x)} , (61) 


where (°) denotes differentiation with respect to X. The "initial 
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conditions" for these retro-equations are given by (32) and (34-37) 

where the final time must now be interpreted as an initial time. 

For this particular problem an analytic solution exists for 

the above equations and is easily constructed through the use of 

another change of independent variable. 

Let [T , T ] be a (retro) time interval over which a and a 
US u V 

do not change sign, i.e. starting with 


a 

u 


( V - w 


= 0 , 


(62) 


define 


A first time 0^=0 after being non-zero (63) 

A first time 0^=0 after being non-zero (64) 


then 


Tg A min (T u , T v ) . (65) 


The II trajectories are obtained by integrating the retro- 

equations using non-singular control on the interval 0 < T < T . If 

— — s 

* 

T is the (retro) time at which the pursuers control switches from 
• . * 

sxngular to non-singular, then the II trajectories are obtained by first 

integrating the retro-equations using singular control on the interval 
* 

0 £ T T and continuing integration using non-singular control on the 
* 

interval T < x < x . 

— — s 
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* * 

Let Tq = 0 for II trajectories and x^ = x for H trajectories, 

* * 

then (t) is a constant on the interval x^ <_ T <_ T for both II and II 
trajectories. Thus the following relation exists between differentia- 
tion with respect to x and differentiation with respect to x^: 


d ( ) 
d x 


(u 


v) 


d ( 


dx. 


(66) 


Using this relation, the retro-equations become 


x^ ' = - ft(a sin x^ + x^v)/v (67) 

x 2 ' = fi(l - a cos x 3 + x^v)/v , (68) 

V = - fiA 2 ' ■ (69) 

A 2 ' = , (70) 

' = afi(A^ cos x^ - X 2 sin x^J/v (71) 


where 


fi A v/(u - v) (72) 

x 3 (X) = (u - v) (X - X Q ) + x 3 (X Q ) , (73) 

and ( ) ' denotes differentiation with respect to x 3 * 
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It should be noted that the change of (independent) variable 
given by equation (73) is subject to two constraints. First the actual 
range of must be such that the corresponding value of X is >_ x . 
Second, the change of variable is meaningless if v = u. Since v ^ 0, 
this could occur only if 6 = 1. However, for a collision avoidance 
problem in which the pursuer has a larger maximum turning rate (6 > 1) , 
this difficulty does not arise. 

The n Trajectories 

Integration of equations (67 - 71) yields the non-singular 
trajectory (subarc) equations 

X 1 = X l (T o ) COS ^ [X 3 “ X 3 (T 0 ):! ” X 2 (T 0 } Sin ^ tX 3 " X 3 (T 0 )J 

+ a[cos x 3 - cos{ft[x 3 - x 3 ( t q)] - x 3 (Iq) ) ] / u (74) 

+ {cos ^t x 3 - x 3 (x Q )] “ l)/v , 

X 2 = X 1^ T 0 ) Sin ^ X 3 ~ x 3 (T o )] + X 2^ T 0^ COS ^^ X 3 ~ X 3 (t o )] 

- a[sin x 3 + sin{fi[x 3 - x (x ) ] ~ x 3 (x Q )}]/u (75) 

+ sin ft[x 3 - x (X )]/v , 

and, the switching functions 
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c? v = {x 1 (Tq) sin fi[x 3 - x 3 (T q )]}/v 

+ x 2 (T 0 ){cos f2[x 3 - x <t )] - l)/v + cMXg) ( 76 ) 

and 

a = - a x n (t ) [sin {ft[x, - x.(t.)] + x.} - sin x (x )]/u 

u 10 330 3 30 

- a x 2 (T q )[cos {Q[x 3 - x (T )] + x 3 > (77) 

- cos x 3 (T q )]/u + CT u (T q ) ' 


where y, in equations (34 - 35) has been taken as + 1. 

For the totally non-singular II trajectories, we set a (T ) = 

a (t ) = T„ = 0 and x, (0) and x„(0) are given by equations (32) and (37) 
v 0 0 1 2 

for a specified x 3f = x^(0) . 

The n* Trajectories 

The II* trajectories are initially u-singular and integration of 
equations (67 - 71) with u = 0 and X Q = 0 gives the singular arc 
equations 


X 1 = x l^ cos ^ x 3 “ x 3 ^°^ + x 2^ 0 ^ sin ^ x 3 “ x 3^ 0 ^ 

+ a sin x 3 ( x 3 ~ x 3 (0)]/v + {cos[x 3 - x 3 (0)J - l}/v 


(78) 
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( 79 ) 


x 2 = - x 1 (0) sin [x 3 - x^ (0) ] + x 2 (0) cos [x 3 - x 3 (0)] 

+ a cos ^ 3 tx 3 - x 3 (0) ] /v - {sin[x 3 - x 3 (0)]}/v 
x 3 = x (0) - vt , (80) 


and the switching functions 

0 v = - fx 1 (0) sin [x 3 - x 3 (0)] - x 2 (0){cos[x 3 - x (0) ] 

(81) 

- 1 ) ] /v , 

a u = 0 , (82) 


where x^(0) and x 2 (0) are given by equations (32) and (37) with x 3f = 
x 3 (0) = x* on the left side and = x^(0) = 2tt - x* on the right side. 

At T = T* the pursuer switches from singular to non-singular 

control, and the remaining non-singular portion of the II* trajectory 

is computed from equations (74 - 77) with X Q = x* and with the "initial 

conditions" x (X ) , x (X ) , x. (x n ) , a (x ) , and O (xj computed from 
10 2. 0 30 U0 VO 

equations (78-82) at t*. 

Some Observations for a Specific Case 

The procedure suggested here of integrating the retro-equations 

until X = x leaves open the question of control sequences for X > X . 

s s 

Numerical results (with a =.5, 6 =2.5, R=0.02) yield the following 
observations: The point on a given trajectory corresponding to X = X 
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always lies off the barrier. It follows then that a trajectory on the 
barrier has at most one switch, and if a switch occurs it is from 
singular to non-singular control (in the retro sense, i.e., II trajec- 
tories). Figures 4-7 show, for the case of a = 0.5, 6 = 2.5, and 
R = 0.02, the projection of trajectories onto the x 1 - x 3 and x^ - x^ 
plane. The direction of motion indicated is that of forward integration. 

In the retrograde sense, trajectories in Figures 4 and 5 start- 
ing above and below x^ = 60° intersect. The points of intersection 
generate a dispersal curve whose projection is shown in the figures. It 
is of interest to note that for a point on the dispersal curve the time 
to collision (in the forward sense) differs depending on the choice of 
trajectories. 

A second curve of interest shown on these curves is the singular 
arc which intersects x^ (t^) at 300°. The IT* type of trajectories all 
switch to singular control upon intersecting this arc. 

The trajectories of Figures 4 and 5 lie on the left red barrier 
and the trajectories of Figures 6 and 7 lie on the left red barrier. 

These barriers are surfaces which intersect in the manner depicted in 
Figure 3 and points enclosed by the left and right red barrier and the 
terminal surface are within the red zone. Projections of the points of 
intersection are also shown in Figure 4-7. 

While points which lie on the curve defined by the intersection 
of the right and left barriers are guaranteed collision points for the 
pursuer, his choice of control at such points (i.e. left barrier control 
or right barrier control) is not arbitrary for certain situations. 
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Figure 4 Trajectories on an Xj-x^ Projection of the Right Red Barrier 
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Figure 5 Trajectories on an X2-X3 Projection of the Right Red Barrier 
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Figure 6 Trajectories on an x^-x^ Projection of the Left Red Barrier 
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Relative Angle X3 

Figure 7 Trajectories on an X2-X3 Projection of the Left Red Barrier 


This condition is best illustrated by examining the motion of a 
barrier trajectory in the vicinity of the intersection of barriers. 

Figure 8 represents a type of motion which is common for a 
number of trajectories on the barriers. Starting at some points on 
the left or right barrier in the vicinity of, but not on the curve of 
barrier intersection, the corresponding game surface trajectory moves 
the system to an intersection point. For example, the point A (see 
also Figure 5)* on the right red barrier is such a point. In the for- 
ward sense, the game surface trajectory moves from A to B with the 
pursuer and evader both using right barrier controls. If the pursuer 
continues with right barrier control, the evader can then move the 
system to the point C (outside the red zone) by simply continuing 
with his right barrier control. However if the pursuer switches at B 
to left barrier control then the system will either move down the left 
barrier or into the red zone depending upon whether the evader either 
uses left barrier control or some other admissable control. We conclude 
then that the point B (a point on the intersection of the left and right 
barriers) is a guaranteed capture point for the pursuer provided that he 
uses left barrier control. This same sort of situation where the choice 
of control at the intersection of barriers is not arbitrary occurs at a 
number of other intersection points. Indeed this condition will present 
itself at any point where the barrier intersection slope is the same 
sign, but of greater magnitude than trajectory slopes. 

*Points A, B, and C are projections onto x^ - x^ of points that 
lie on the same trajectory. 
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Figure 3 A Qualitative Sketch of the ABC Trajectory of Figure 




THE GREEN BARRIER - A PROBLEM IN CONTROLLABILITY 


The green barrier separates the green and yellow zones. Points 
within the yellow zone represent states from which the pursuer can 
guarantee collision with the evader, provided that the evader does not 
perform any manuevers . Thus the green barrier represents points control- 
lable (by the pursuer) to the terminal set with the evader's controls 
set at v = 0 [with the system equations given by (12 - 14)]. 

The connection between trajectories on the boundary of control- 
lable (or reachable sets) and abnormal trajectories for an optimal 
control problem has been pointed out and discussed by several authors 
(e.g.. Ref. 3; Ref. 5, p. 350; Ref. 8, p. 206; Ref. 9, p. 138; Ref. 10, 
p. 41) . Since we are primarily concerned with determining boundaries 
between various sets of points rather than specific control laws, we 
will avoid discussing the set up of an optimal control problem and its 
associated abnormal arcs. Rather we can obtain the desired boundaries 
directly by defining a Controllable Surface (similar to the game surface 
for the red zone) as a surface with the property that if the control u 
maintains a trajectory in the surface then any other admissible control 
must move the system either on the surface or to one side of it. This 
situation is depicted in Figure 9. If two such surfaces emanating from 
the terminal set intersect (perhaps at infinity) then the points en- 
closed by the terminal set and the two controllable surfaces may 
contain points in which the pursuer can guarantee a collision with the 
evader. 
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Figure 9 Determination of the Green Barrier 








Green Barrier Necessary Conditions 

The results of references (3) , (5) , and (8) may be worded to 
apply to controllable surfaces as follows : if u is a controllable 

surface control for t£[0,t f ] for the dynamical system 


x = f (x,u) (83) 

T n t 

where x = [x n . . .x ] £ G C E , u = [u, . . .u ] £ U C E and where the 
In— 1 r — 

function f is of class C-*- on GxU and if we let 


H = X T f (x,u) 


(84) 


T n 

where A = [A,. ..A ]£E , then there exists a non-zero continuous 
1 n 

solution of the adjoint equation 



(85) 


such that for any control u other than u 


H (A ,x,u) 

< H(A,x,u) 

(86) 

H (A ,x,u) 

= 0 

(87) 


for all t£ [0,tf] . Furthermore, for the problem under consideration 
(boundary of the yellow zone for the cylindrical collision surface) the 
vector A at the terminal surface is in the direction of the outward 
normal to the surface. 
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Setting v = 0 in (12) , (13) , and (14) we obtain for H 
H = X asinx 3 + X 2 (acosx^ - 1) - X 3 u (88) 

with the adjoint system 

X^ = constant (89) 

X^ = constant (90) 

X 3 = a(X 2 sinx 3 - X^osx.^) (91) 

Green Barrier Control 

The function H is linear in u with the switching function 

a = - X the same as for the red barrier analysis. The time deriv- 
u 3 

atives and are again given by (28) and (29) so that we can again 
conclude that singular pursuer control is given by u = 0. In accord- 
ance with (86) we conclude 

+ 6 if 0 <0 

u 

i 

- 6 if 'O' >0 (92) 

u 

o if a =o 
u 

The requirement on the direction of the X vector at termination being 
the same as before results in the same analysis as before for the final 
value of the control at termination. That is, when x^ > 0, u f is 
given by (53) and x < 0, u f is given by (54). 
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Retrograde Integration 


The controllable surfaces emanating from right and left side of 
the collision surface are called the right and left green harries re- 
spectively. Trajectories which lie on these barriers are obtained by 
integrating the equations of motion and the adjoint equations backward 
from the collision surface using v = 0 and u control from the minimum 
principle (92) . The initial value for u control is given by (53) and 
(54). 

The equations for backwards integration are given by 


x 1 (T) = - a sin x^T) , (93) 

x 2 (T) = - a cos X 3 ( T ) + 1 / (94) 

x 3 (t) = u , | u | <_ 6 , (95) 

A 3 (t) = a {A.^ cos x 3 (t) - A 2 sin x 3 (t)} , (96) 


with the "initial conditions" for these equations given by (34 - 37) 

with the final time interpreted as an initial time. 

Let [T . T ] be the (retro) time interval over which 0 does 
Os u 

not change sign, i.e. , starting with 0^(1 ) = 0 define 

T A first time a =0 after being non-zero . (97) 

s = u 

* 

Both II and IT type of trajectories result from the backward 
integration. As before, the II trajectories are obtained by integrating 
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the retro-equations using non-singular control on the interval 

0 < x < T . If T* is the (retro) time at which the pursuer control 
— — s 

* 

switches from singular to non-singular, then the II trajectories are 

obtained by first integrating the retro-equations using singular control 

* 

on the interval Q <_ x <_ x <_ T g and continuing integration using non- 

* 


singular control on the interval T <_ T <_ T 

O 

For all re[T , T ] x„(x) is constant so that 
0 s 3 


d ( ) = d ( ) 
d X U d x. 


(98) 


Using this relation, the retro-equations become 

I 

x 1 = - (a sin x 3 ) /u , 

I 

x 2 = (1 - a cos * 3 )/u / 

I 

A 3 = a (A.^ cos x 3 - A 2 sin x 3 )/u . 


(99) 


( 100 ) 


( 101 ) 


The change in (independent) variable given by (98) is subject 
to two constraints : 

x 3 (x ) must be such that X >_ 0 and 
u ^ 0 . 

In particular the change in variable does not apply for u-singular 
control . 
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The II Trajectories 


Integration of equations (99 - 101) gives the non-singular 
trajectory (subarc) equations 


x^ = x^Tq) + a t cos x 3 “ cos x 3 (T q )]/u , 


( 102 ) 


x 2 = x^T^ “ a t sin x 3 ~ sin X 3* T o^/ U + 


[X 3 “ X 3 (T 0 )]/U ' 


and the switching function 


a u = a{x 1 (T Q ) [sin x 3 - sin x 3 (t q )] + 


X 2^ X 0 ) ^ COS X 3 “ C ° S X 3^ T 0 ) ^ //U + G u^ T 0^ 


(103) 


(104) 


For the totally non-singular II trajectories, we set 0^(1^) = 
Tq = 0 and x^(0) and x 2 (0) are given by equations (32) and (37) with 

X 3f = X 3 (0) 


The n Trajectories 

* 

The II retro- trajectories are initially u-singular and inte- 
gration of equations (99 - 101) with u = 0 gives the u-singular (subarc) 
equations 


x^ = x^(0) - a T sin x 3 (0) , 


(105) 
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X 2 = X 2^°^ + t 1 " a cos x (0)]T , 


(106) 


X 3 = X 3 (0) ' (107) 

and the switching function 

a u = 0 , (108) 

where x (0) and x (0) are given by equations (32) and (37) with x = 

J- ^ jI 

x^ (0) = x| on the left side x 3f = x 3 (0) = 2 tt - x* on the right side. 

At T = T* the pursuer switches from singular to non-singular 
control, and the remaining non-singular portion of the II* trajectory 
is computed from equations (102 - 104) with t q = T* and the "initial 
condition" x^f^) , x 2 (t q ), x 3 (t q ), and O u (t q ) com P ut ed from equations 
(105 - 108) at T*. 

Some Observations for a Specific Case 

Figures 10 and 11 show (for the case where a = 0.5, 6 = 2.5, 
and R = 0.02) the projection, onto the x^ - x 2 and x^ - x^ planes, of 
trajectories on the right portion of the green barrier. Figures 12 and 
13 show the corresponding projections of the left green barrier. The 
dispersal curve shown is the intersection of the surface generated by 
trajectories which terminate (in the forward sense) at values of 
x 3 > 60°, with the surface generated by trajectories which terminate 
with x^ < 60°. As before, the time to collision is discontinuous across 
the dispersal curve with the trajectories of least time being from 
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Figure 12 Trajectories on an x-i-x? Projection of the Left Green Barrier 



DISPERSAL ARC 



Relative Angle 

Figure 13 Trajectories on an X2-X3 Projection of the Left Green Barrier 



points on the dispersal curve terminating at values of x^ greater than 
60 °. 

We make the final observation that for any case, points on the 
green barrier do not belong to the green zone. 


DISCUSSION AND ADDITIONAL RESULTS 


The primary results to be presented in this section are 
cross-sections of the red and green barriers • A review of concepts and 
physical meanings will first be given. 

A Review 

The X 1 “ x 2 ~ X 3 co-otdinate system (see Figure 1) is fixed to 
the evader and rotating with him in such a way that his velocity vector 
is always aligned with the positive x^ axis. The positional coordinates 
x^ and x 2 have been non-dimensionalized with the result that a point in 
the x^ - x 2 plane with co-ordinates, say, x^ = 0 and x 2 = + 1 corresponds 
to the pursuer being directly in front of the evader at a distance equal 
to the evader's minimum turning radius. Such a point represents the 
current position of the pursuer with respect to the evader and the third 
coordinate, x^, is the clockwise angle from the evader's velocity vector. 
Note that x^ is not the angle from the positive x^axis to the relative 
velocity of the pursuer as would be seen on the evader's radar. Such a 
"relative heading" angle would depend not only on x^, the angle between 
the absolute velocity vectors, but also on the current turning rates of 
the pursuer and evader. 
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As previously mentioned, the x - - X 3 state space of the 

system is divided into three regions which are depicted in Figure 14. 
They are the red zone, the yellow zone, and the green zone. The red 
and yellow zones are separated by a surface called the red barrier. 
Similarly, the yellow and green zones are separated by a (two-piece) 
surface called the green barrier. 

A collision is said to occur when the pursuer is at or within a 
given radius R of the evadar. This defines a "collision" surface, 
which is a cylinder in state space. The red barrier is constructed as 
the locus of game surface trajectories which terminate tangentially on 
the cylinder. Similarly the green barrier is constructed as the locus 
of controllable surface trajectories which terminate tangentially on 
the cylinder. 

Calculation of Barrier Cross-sections 

The values of the speed ratio (a = 0.5) , the turning rate ratio 
(6 = 2.5), and the non-dimensional collision radius (R = 0.02) used in 
constructing the red and green barrier cross-sections (Figures 18 - 30) 
and other figures presented in this report were chosen so that a compar 
ison with published data (Ref. 11) can be made. These parameter values 
are also applicable to the specific case where the evader is a Boeing 
727 in a holding pattern at 230 knots and the pursuer is a Piper Com- 
manche in an approach pattern at 110 knots. The 727' s minimum turning 
radius (a non-dimensional distance of 1.0) for this case is about 2,400 
feet so that the capture or collision circle around the evader has a 
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Figure 14 A Qualitative Sketch of the Red and Green Barriers 
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diameter of about 100 feet, i.e., slightly less than the wing span of 
the 727. 

Although the red and green barriers have many similarities, the 
left and right green barriers, where the evader's turning rate is every- 
where zero, are geometrically "nicer" surfaces than their red barrier 
counterparts. Figure 15 shows a sketch of the three dimensional right 
green barrier. Regions I and III are "curved" (differently) , but regions 
II and IV are planar. These planes intersect along the dispersal arc 
and along the x^ = 300° singular arc. 

This planar phenomenon occurs on the left green barrier as well 
as on the right, but it does not occur anywhere on the red barrier. It 
is a direct consequence of the fact that the evader executes straight 
line motion on the green barrier thus enabling the pursuer, if he is 
"far enough ahead" of the evader, to come to a constant-line-of-sight 
collision course heading in which both aircraft fly in straight lines. 
This situation does not occur on the red barrier where the evader is 
always turning to avoid a collision. 

As an example of a collision encounter, consider the case 
where the pursuer is initially on the right green barrier in Region I 
(Point A, Figure 15) at a heading of x^ = 120° with respect to the 
evader. The evader, by hypothesis, does not attempt to avoid a colli- 
sion and remains on his initial course and heading while the pursuer 
executes a hard right turn. Because the pursuer starts on the green 
barrier, the encounter ends tangentially, that is, the pursuer's 
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trajectory is tangent to the collision surface at the point of contact. 
Figure 16 shows the resulting trajectory as seen on the evader's radar. 
Note that the pursuer's velocity vector is not tangent to the radar 
trajectory, i.e., x^ is not the relative heading angle as seen on the 
evader's radar, but the clockwise angle from the evader's absolute 
velocity vector (the positive - axis) to the pursuer's absolute 
velocity vector. Also note that each point on the trajectory corre- 
sponds to a different value of x^. Therefore, at each instant of time 
the appropriate green barrier cross-section is continuously changing 
with the result that the evader can not observe the entire encounter 
by charting the motion of the pursuer with respect to only one barrier 
cross-section. 

From initial positions on the right green barrier in Region I , 
as in the previous example, or in Region III, the pursuer executes a 
hard right- or left-hand turn, respectively, and the collision occurs 
tangentially while the pursuer is still in the turn. If, on the other 
hand, the initial state of the system is on the right green barrier in 
Regions II or IV, the pursuer executes a hard right or left turn, 
respectively, until he comes to a heading of x^ = 300°. He then main- 
tains this heading until the collision occurs. Figure 17 shows a 
typical trajectory from Region II as seen on the evader's radar. 

At this point the exact nature of the discontinuity in the 
time to collision across a dispersal curve can be clarified. Consider 
the trajectory, (II in Figure 15) on the right green barrier, which 
terminates at x^ = 300° and separates Region I and II. This trajectory 
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Figure 16 A Region I Right Green Barrier Collision 

Encounter Seen On Evader's Radar 
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Figure 17 A Region II Right Green Barrier Collision 

Encounter Seen on Evader's Radar 
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may be thought of as starting from the point where it intersects the 

* 

dispersal curve. Also consider the Region IV trajectory (IT in Figure 
15) starting from this same point. Along the II trajectory the pursuer 
executes a hard right turn (u = - 6) until he comes to a heading of 
x 3 = 300°. At that instant the collision occurs. The elapsed non- 
dimensional time is given by equation (95) as approximately rr/6 
(Ax 3 = 180°) . On the other hand the Region IV trajectory requires 
approximately the same amount of time just to reach the x 3 = - 60° 
(300°) singular arc heading. The pursuer must then consume additional 
time flying at this heading before the collision occurs. 

The dispersal curves on the left- and right-hand portions of 
the red and green barriers, in addition to being curves across which 
the time to collision is discontinuous, are also loci of points where 
retro trajectories using barrier control would leave the barriers. 

For example, consider the right green barrier trajectory II in Region I 
(Figure 15) which terminates at x 3 = 300°. If the trajectory is 
traversed in the opposite direction, by integrating the equations of 
motion backwards from the collision surface, point B on the dispersal 
curve will be reached. This portion of the trajectory lies entirely 
on the right green barrier. If the backwards integration is continued 
beyond the dispersal curve, the trajectory will leave the barrier and 
enter the yellow zone. 
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Barrier Cross-section 


Figures 18 - 30 are x^-cross-sections of the state space, show- 
ing the red, yellow, and green zones and the red and green barriers 
separating them, for values of x^ ranging from x^ = 0° to x^ = 180° in 
15° increments. Figure 31 shows the barrier cross-sections at x^ = 270° 
(180° + 90°) for a comparison of this figure with the x^ = 90° cross- 
section. Any cross-section at x^ = 180° + y can be obtained from the 
cross-section at x 3 = 180° - y by replacing x.^ by - x^ 

Examination of Results 

Examination of the 0° and 180° cross-sections (Figures 18 and 
30) reveals that the horizontal distance from the x 2 axis to the barrier 
in both cases increases along the x 2 axis, reaches a maximum, and then 
decreases until the right and left red barriers intersect. In addition 
the maximum width is of the same magnitude for both of these red 
barriers. This "bulge" in the red barrier is best understood by 
considering the expanding nature of the x^ = 0° green barrier cross- 
section (Figure 18) . 

Suppose the pursuer is initially in the green zone on the x^ 
axis slightly to the left of the collision surface, say at x^ = - 0.15, 
and moving in the same direction as the evader. Let the pursuer exe- 
cute a hard right turn in an attempt to cause a collision and let the 
evader, the faster but less maneuverable of the two aircraft, continue 
in straight line motion. By the time the pursuer's turn brings him to 
the x 2 ~ axis, he will be behind the faster evader and no collision will 
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Figure 22 Red and Green Barrier Cross Section at X3=60 c 
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occur. This same result occurs for points on the x^-axis arbitrarily 
close to the capture surface. The x 1 width of the green barrier at 
the x^-axis is then simply the diameter of the capture circle. On the 
other hand suppose the pursuer, still moving in the same direction as 
the (non-turning) evader, is well in front but only slightly to the 
left of the evader, say at x^= 0.15 and x = 0.75 (yellow zone); from 
this position the pursuer can execute a hard right turn until a 
constant-line-of-sight collision course is obtained along which colli- 
sion ultimately occurs. In fact the pursuer has enought time to exe- 
cute such a maneuver from initial points further to the left of the 
evader with the limiting point being on the left green barrier. Thus 
the green barrier "expands" in front of the evader. 

It is seen, from the x^ = 0° cross-section, that the sides of 
the green barrier are straight lines except in the vicinity of the 
capture circle where they are portions of cycloids. From all initial 
points on the linear region of, say, the left green barrier, the 
pursuer makes a hard right turn until a constant-line-of-sight colli- 
sion heading of x^ = 60° is obtained. The resulting collisions all 
occur at the same point on the capture circle (see Figures 12 and 13) . 
For initial points on the green barrier nearer the capture circle, 
however, the pursuer does not achieve a constant-line-of-sight colli- 
sion heading and the resulting collisions occur at various points of 
the capture circle. In these cases the sides of the green barrier are 
curved near the capture circle. 
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These same expansion and curvature phenomena occur on the- red 
barrier also, but the expansion differs somewhat by the fact that the 
evader is active on the red barriers. He is turning in an attempt to 
thwart the pursuer. 

Examine now the x^ = 90° cross-section (Figure 24). In this 
case, the pursuers velocity vector is intially directed parallel to 
the positive x^ axis. If the pursuer is far to the right, the evader 
will be out of range by the time the pursuer performs a maneuver and 
no collision is possible. Thus the red and yellow zones are pre- 
dominantly in the left half-plane where the danger of a collision is 
highest. The "corner" on the right green barrier is the point on the 
dispersal arc of Figure 11 at x 3 = 90°. Below the comer the pursuer 
turns hard left; above he turns hard right. The x 3 = 90° cross-section 
is typical of all cross-sections from x^ = 0° to x^ = 180° with the 
exception that corners appear in the right green barrier only between 
x 3 = 60° and x 3 = 120° (Figure 11, the barrier intersections are asymp- 
totic to x 3 = 120°). There are also corners in the right red barrier 
but they occur only in the interval x 3 - 52° to x 3 = 60°, corresponding 
to points on the disperal curve "below" barrier intersections (Figure 5) . 
In cases where red bajrrier corners do occur they are almost undetectable. 

As previously mentioned, one of the major differences in the 
red and green barriers is that the right and left red barriers inter- 
sect. Consider the case where the pursuer is initially on the x^-axis 
far in front of the evader on a head-on (x 3 = 180°) collision course 
(Figure 30) . If the pursuer is sufficiently far in front of the evader, 
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the faster evader has ample time to turn and avoid a collision. Thus, 
beyond a certain distance, points on the x 2 ~axis can not belong to the 
red zone; i.e. , the right and left red barriers must intersect. 

In examining the various cross-sections it is noted that the 
red zone is largest at the x 3 = 180° cross-section. For the Boeing 727 
vs. Piper Commanche collision encounter, the x 3 = 180° red zone extends 
out to about 2,200 feet. In a head-on collision encounter this distance 
will be covered by the two aircraft in approximately three seconds! 

Thus the evader must never wait for the pursuer to approach the red zone 
before performing a collision avoidance maneuver, but must perform a 
maneuver while the pursuer is still in the yellow zone. 

A Strategy for the Yellow Zone 

Figures 32 to 38 show the green zones for a = 0.5, 6 = 2.5, 

R = 0.02 superimposed on the red zones for a = 0.5, 6 = 2.5 and various 
values of R. On each cross-section the locus of intersections of the 
right and left red barriers is a curve labeled A. If the initial state 
of the system is in the yellow zone to the left or right of A the 
evader should execute a hard right or left turn until the pursuer has 
at least moved into the green zone. If this strategy is continued 
sufficiently far into the green zone, the evader will maximize the 
minimum possible distance of closest approach. 
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Mon-Dimensional Relative Position Coordinate ^ 



Figure 32 A Strategy for the Yellow Zone XyO ° 
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Non-Dimensional Relative Position Coordinate x 



Figure 34 A Strategy for the Yellow Zone X3=60 o 
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Non-Dimensional Relative Position Coordinate x 



Figure 35 A Strategy for the Yellow Zone X3=90 o 
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Non-Dimensional Relative Position Coordinate ^ 



Figure 36 A Strategy for the Yellow Zone X3=120 o 
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Non-Dimensional Relative Position Coordinate X2 



Figure 37 A Strategy for the Yellow Zone X3=150 o 
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Non-Dimensional Relative Position Coordinate x 



Figure 38 A Strategy for the Yellow Zone X3=180 o 


- 77 - 


Unknown Pursuer Heading 

As previously mentioned, an entire collision avoidance maneuver 
can not be observed with respect to only one x^ cross-section of the 
red and green barriers since x^ changes during the maneuvers. Thus the 
use of the cross-sections presented so far in this report requires that 
the evader have knowledge of the pursuer's true heading. If this data 
is not available, but the turning rate ratio (6) and the velocity ratio 
(a) are , then the evader may make use of Figure 39 in which the red zone 
with unknown pursuer heading is the union of all true red zones for 
x^ = 0° to x^ = 360°. Thus, from points within the "red zone" of 
Figure 39 there exists at least one heading for the pursuer such that 
he can cause a collision regardless of any evasive maneuvers taken by 
the evader. The green zone of Figure 39 is the smallest of the true 
left and right green zones and is composed of the x^ = 60° left green 
zone and the x^ = 300° right green zone. From every point in the green 
zone (the green zone excludes the green barrier) of Figure 39 it is 
impossible for the pursuer to cause a collision with the non-turning 
evader; this green zone is "safe" regardless of the pursuer's heading. 
However since a near-miss is still possible from the green zone, a 
factor of safety can be built into the results by simply increasing 
the size of R to met whatever requirements are deemed necessary. 

Ship Collision Avoidance 

While the character of the results will remain the same for 
different values of a, 6, and R (provided a < 1, 6 > 1) the size and 
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shape of the red and green zones do vary somewhat dependent on the 
parameters used. To illustrate this point, parameters were chosen 
for a typical naval ship collision avoidance problem* (a = 0.8, 6 = 3.2, 

R = 0.1) and the red and green barriers calculated. Results are shown 
in Figure 40 for the x^ = 180° case. The "bulge" in the red zone is 
much more apparent in this case. 

A Comparison of Results 

Meier (Ref. 11, p. 514-521) obtained results for the "game of 
two cars" (Isaacs, Ref. 2) treating it as a game of degree. The "game 
of two cars" was formulated here as a game of kind and the solution 
used for the determination of the red barrier. The values for the 
parameters used here and by Meier are the same. Meier used a geometric 
construction to solve his problem, while an analytical approach was used 
here. The cross-sections obtained here agree with those published by 
Meier. However the strategies presented by him do not agree entirely 
with the strategies suggested here. Different strategies are not un- 
expected due to the fact that the strategies presented here are those 
for a game of kind rather than a game of degree. The strategies used 
here mini-max a Hamiltonian function with no performance index and 
keep the system on a barrier. Meiers strategies should mini-max a 
Hamiltonian function with a minimum time performance index and the 
system need not remain on the barrier. 

*Evader - "Enterprise" Class Aircraft Carrier. 

Pursuer - "Forrest Sherman" Class Destroyer. 


- 80 - 




REFERENCES 


1. stodala, K. E. , " See and be Seen" Approached Analytically , Aero- 
nautics and Astronautics, Letters, Vol. 18, No. 10, October 1970. 

2. Isaacs, Rufus, Differential Gaines, John Wiley and Sons, Inc., New 
York, 1965. 

3. Grantham, W. J., Controllability with State Constraints, Ph.D. 
Dissertation, University of Arizona, 1973. 

4. Lee, E. B., Markus, L. , Foundations of Optimal Control Theory, 
Wiley, New York, 1967. 

5. Balquiere, A., Leitmann, G. , On the Geometry of Optimal Processes, 
Topics in Optimization, Edited by G. Leitmann, Academic Press, New 
York, 1967. 

6. Blaquiere, A., Gerard, F. , Leitmann, G. , Quantitative and Qualita- 
tive Games, Academic Press, New York, 1969. 

7. Kelley, H. J. , Kopp, R. E. , Moyer, G. H. , Singular Extremals, 
Topics in Optimization, Edited by G. Leitmann, Academic Press, 

New York, 1967. 

8. Halkin, H. , Mathematical Foundations of Systems Optimization, 
Topics in Optimization, Edited by G. Leitmann, Academic Press, 

New York, 1967. 

9. Grantham, w. J. , cliff, E. M. , Vincent, T. L. , On Barriers in a 
Problem of Collision Avoidance, Proc. Fourth Int'l. Conf. on 
Systems Sciences, University of Hawaii, January 1971. 

10. Vincent, T. L. , Goh, B. s., Terminality , Normality , and Trans- 
versality Conditions, Journal of Optimization Theory and Appli- 
cations, Vol. 9, No. 1, January 1972. 

11. Meier, L. , A New Technique for Solving Pursuit-Evasion Differ- 
ential Games, Proceedings of the Joint Automatic Control 
Conference, Boulder, Colorado, August 1969. 


- 82 - 



